The Minimum Reservation Rate Problem in Digital Audio
نویسندگان
چکیده
The Minimum Reservation Rate Problem arises in distributed systems for handling digital audio and video data The problem is to nd the minimum rate at which data must be reserved on a shared storage system in order to provide continuous bu ered playback of a variable rate output schedule The problem is equivalent to the minimum output rate given input rates during various time periods nd the minimum output rate under which the bu er never over ows We present for these problems an O n logn randomized algorithm and an O n logn log logn deterministic one
منابع مشابه
The Minimum Reservation Rate Problem in Digital Audio/Video Systems
The \Minimum Reservation Rate Problem" arises in distributed systems for handling digital audio and video data. The problem is to nd the minimum rate at which data must be reserved on a shared storage system in order to provide continuous buuered playback of a variable-rate output schedule. The problem is equivalent to the minimum output rate: given input rates during various time periods, nd t...
متن کاملOn the Reservation Wages and Liquidity Constraint
This paper argues that a risk averse of workers after-tax reservation wage the difference between her reservation wage and the tax needed to fund the unemployment insurance system when liquidity constraint binds exists and it is unique. The optimality of unemployment insurance based on the responsiveness of reservation wage to unemployment benefit shows the disincentive effect, i.e. higher unem...
متن کاملPapr Reduction Using VLM Precoding With Companding Techniques For Ofdm Systems
OFDM is a multicarrier modulation technique, where a high speed data stream is further splited into number of parallel streams of low data rate and these low rates data streams are transmitted simultaneously over a number of orthogonal subcarriers. It provides the high data rate and high frequency spectral efficiency and low implementation complexity [2]. Because of these advantages, OFDM is us...
متن کاملLow latency IIR digital filter design by using metaheuristic optimization algorithms
Filters are particularly important class of LTI systems. Digital filters have great impact on modern signal processing due to their programmability, reusability, and capacity to reduce noise to a satisfactory level. From the past few decades, IIR digital filter design is an important research field. Design of an IIR digital filter with desired specifications leads to a no convex optimization pr...
متن کاملA survey on digital data hiding schemes: principals, algorithms, and applications
This paper investigates digital data hiding schemes. The concept of information hiding will be explained at first, and its traits, requirements, and applications will be described subsequently. In order to design a digital data hiding system, one should first become familiar with the concepts and criteria of information hiding. Having knowledge about the host signal, which may be audio, image, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1993